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)ATA_TYPE = DATA TYPE NAME + [PARENT DATA TYPE REF] + [ (ELEMENT) *] 



DATATYPENAME = a name that uniquely identifies this datatype from other 
da ta types 



'ARENTDATATYPEREF = a reference to another datatype using it's 
DATA TYPE NAME . This value indicates that this datatype is a 
"descendent" of PARENT DATA TYPE REF 



'LEMENT = ELEMENT NAME + [DATA TYPE REF ] + [POSITIONAL REFERENCE ] + 
[ALIAS NAME ] + [ (ELEMENT) *] 

'LEMENT NAME = a name that identifies this element 

.. DATATYPEREF = a reference to another datatype using it's 

^DATA TYPE NAME . This value indicates that child structure of this 
element is at least equal to the child structure of the datatype 
referenced. 

OSITIONAL REFERENCE = ELEMENT REF 



ELEMENT REF = a reference to a child element of the datatype specified by 



~^^ DATA TYPE REF in this elements parent element. 

209 ALIAS _NAME = a reference to a child element of the datatype specified by 
^ NDATA TYPE REF in this elements parent element. When specifying this 
value, it indicates that the element referred to by ALIAS NAME is now 
replaced by ELEMENT NAME 



FIG. 2 





FIG. 3C 



331 



Input: 

Datatype Name 1 
Datatype Name 2 



Locate Process #1: Common Family 
330 




^ /335 

Walk up family tree of 
datatype 2 to its root. 
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<SimpleName/ > 




<CompoundName instanceOf = " SimpleName " > 

<First/> 

<Middle/> 

<Last/ > 
< / CompoundName > 


500 


<ComplexName instanceOf = " CompoundName " > 
<Prefix insert="First"/> 
<Suf f ix/ > 

< / ComplexName> 




<FormattedName instanceOf =" CompoundName" > 

<Givenl alias="First"/> 

<Given2 alias= "Middle "/> 

<Surname alias="Last"/> 
</ Format t edName > 




<BusinessName instanceOf =" SimpleName "/> 
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<Person> 




<Name instanceOf = " CompoundName " > 




<First/> 




<Middle/> 




<Last/ > 
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</Name> 


<Address instanceOf = " CompoundAddress" > 




<Street/> 




<City/> 




<State/> 




<Zip/> 




</Address> 




<DateOf Bith instanceOf = " Date " / > 




<SSN/> 




</Person> 
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Schema A 




< Customer Info 




<Name ins tanceOf = " CompoundNaine " > 




<r lrsc/ > 




^Mi HH1 <=>/■--, 




<Last/> 




< /Name> 




<-i-iciu.i coo liifataiiceut — coiupo uncLH.Q.a.r e s s > 


ouu 


<oLreeL/ > 




<Ci ty / > 




<ot-«.t.e/ > 








< / /iucijL ess > 




<Ka.ce/ > 




^ ^l^^T*^ f3 Z^i "V* / ^ 




<U\JD/ > 




< XlH^tJlUfc; / > 




<Cred.it Info > 




< iype/ > 




<Nuiri]Der/ > 




<ExpirationDate/> 




</CreditInfo> 




</CustomerInf o> 
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-y Ul i vn n a e< A "V* v 

<rurcnaser> 




<*Mama i nei" an/iflr^f I' P^rnr> T v \T — i rvi ^-v II 

■ClMcllllfci Xllia LallLcUI — ^Olupj. eX.Na.Tne > 




<Fl2TSt /> 




<i v ix<acixe/ > 




<LiaBL/ > 




< /Name > 




< Address i ns tanceOf = " CanadianAddress > 




<oLreeL/ > 




<Ci ty/ > 




vrtuvince/ > 




<rUSCal\-OClc/ > 




/ COO'' 




<treaicLara instanceu£= "CreaitCara" > 




<iype/ > 




<lMa.uie / > 




< Number /> 




<ExpiryDate/ > 




< /Credit Card > 




**■ / rui uiiAocii ^ 




<? PrnHi i c t" 




<OJ\.U/ > 








<Price/> 




</Product> 




</Invoice> 
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No 
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'ONTEXT_MAP * SYMMETRIC DESIGNATION + SOURCE + TARGET 

^■^SYMMETRIC_DESIGNATION = indicates whether a TARGET => SOURCE mapping is 
also implied 



OURCE = SCHEMA CONTEXT 
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^<TARGET = SCHEMA CONTEXT 

805 



SCHEMA_CONTEXT = PARENT ELEMENT CONTEXT + DELIMITER + ELEMENT NAME 

806^ 

-<PARENT_ELEMENT_CONTEXT = SCHEMA CONTEXT of the element's parent (if one 
exists) 

807 

^ DELIMITER = some known character value that doesn't appear in the 
ELEMENT NAME s that make up this context 
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<Map symmetric=" true "> 




<Source>CustomerInfo</Source> 




<Target>Invoice/Purchaser</Target> 




</Map> 






810 


<Map symmetric=" false "> 


<Source>Incident/Suspect</Source> 




<Target>AuctionCompany/Auctions/Seller</Target> 




</Map> 
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70MPARISON ALGORITHM = ALGORITHM_NAME + IMPLEMENTA TION_REFERENCE [+ 
IMPLEMENTAION_PARAMETERS] 

902 v 

^ALGORITHMNAME = a unique way to identify this algorithm from other 
algori thms . 

903 

^XMPLEMENTATIONREFERENCE = a means to identify an implementation of this 
algorithm. This may include, but is not limited to class name, function 
call names, and dynamically loadable libraries. 



904. 



^^IMPLEMENTAIONPARAMETERS = a set of parameters used to configure thit 
specific instance of implementation 
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< STRING_D I FFERENCE class= " com . company . comparisons . StringDiff Score " /> 
<SOUNDEX class=" com. company. comparisons. SoundexScore"/> 

<NAME_SYNONYM class= " com . company . comparisons . SynonymScore " > 
<SIMLAR degree="0.9"> 

< ELEMENT >Robe r t < / ELEMENT > 
<ELEMENT>Bob< / ELEMENT > 

< ELEMENT >Robi: / ELEMENT > 
<ELEMENT>Bobby< / ELEMENT > 

< ELEMENT >Robby< ELEMENT > 

</SIMILAR> 910 
<SIMLAR degree="0.85"> 

<ELEMENT> John< / ELEMENT > 

< ELEMENT > Johnny < / ELEMENT > 

< ELEMENT >Jon< / ELEMENT > 

< ELEMENT >Juan< / ELEMENT > 
<ELEMENT>Jack<ELEMENT> 

</SIMILAR> 
</SYNONYM> 
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1000 



TABLE OF COMPARISON TYPES / 
USED IN STRATEGIES OF TTE 




Inputs Received 


Success Indicators 


f^nntPYt 

Comparison 


Source schema context. 
Target schema context. 


Existence of mapping specification (including 
any symmetric versions) is found, using UDMS. 


Element 
Comparison 


Two element names. 

Name Comparison Algorithm. 

Normalized threshold score. 


Calling the Name Comparison Algorithm with 
the two element names results in a normalized 
score equal to or greater than the threshold score. 


Attribute 
Comparison 


Two attribute values. 

Attribute Comparison Algorithm. 

Normalized threshold score. 


Calling the Attribute Comparison Algorithm 
with the two attribute values results in a 
normalized score equal to or greater than the 
threshold score. 


Datatype 

Lineage 

Comparison 


Two Datatype Names. 
Reference to Lineage Comparison 

Algorithm that is registered with SSS. 
Normalized threshold score. 


Calling the Lineage Comparison Algorithm with 
the two Datatype Names results in a normalized 
score equal to or greater than the threshold score. 


Datatype 

Tree/Structure 

Comparison 


Two hierarchical data structures. 
Reference to Tree Comparison Algorithm 

that is registered with SSS. 
Normalized threshold score. 


Calling the Tree Comparison Algorithm with the 
two hierarchical data structures results in a 
normalized score equal to or greater than the 
threshold score. 
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1108 
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1111 
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1113 



^\JTE = (STRATEGY)* 

TRATEGY = (COMPARISON TYPE) * 



"^^COMPARISONTYPE = CONTEXT _ COMPARE \ ELEMENT COMPARE \ DA TA TYPE_ COMPARE \ 
ATTRIBUTEjCOMPARE 

^ ^CONTEXT COMPARE = determines if a map exists in the User-Defined Mapping Services 
for two SCHEMA CONTEXT S (including a symmetric version) . 

""ELEMENT COMPARE = NAME JCOMPARI SON _ALGORITHM + THRESHOLD 

^ ATTRIBUTE COMPARE = ATTRIBUTE _NAME + NAME_COMPARISON_ALGORITHM + THRESHOLD 



1100 



'COMPARISONALGORITHM = a comparison algorithm registered in the Similarity- 
Scoring Services that compares two ELEMENTS_NAMES or two ATTRIBUTE_VALUES and 
returns a normalized score. 



DATATYPE COMPARE = LINEAGE_ COMPARE | CHILD_STR UCTURE_ COMPARE 

^ -^LINEAGE COMPARE = LINEAGE_COMPARISON_ALGORITHM + THRESHOLD 

^■^LINEAGE COMPARISON ALGORITHM = a comparison algorithm registered in the 

Similarity Scoring Services that compares datatypes and returns a normalized 
score that indicates proximity of the data types are in their family tree. 



'HILD STRUCTURE COMPARE = TREE_ COMPARISON_ALGORITHM + THRESHOLD 



•REE_COMPARISON_ALGORITHM = a comparison algorithm registered in the Similarity 
Scoring Services that compares two data hierarchies and returns a normalized 
score based on the similarity of their child structures. 

^ ^THRESHOLD = a normalized score indicating similarity or proximity. 
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<TTE> 








vgi Ivri X Jio I > 








<MAP /> 








< / STRATEGY :> 








<STRATEGY> 

^■v x &\Jrx X XJ W X 








< ELEMENT compare=" exact" threshold="1.0"/> 








<DATATYPE compare= " lineage" threshold="l . 0"/> 








< ATTRIBUTE value= "description" compares" exact" threshold="l . 0"/> 






</STRATEGY> 








<STRATEGY> 








< ELEMENT compare=" exact" threshold="l . 0"/> 








<DATATYPE compare=" lineage" thresholds" 1 . 0"/> 








<ATTRIBUTE value=" description" compare=" string diff" 


thresholds "0 


. 8 


"/> 


< / STRATEGY > 








<STRATEGY> 








< ELEMENT compare=" exact" threshold="1.0"/> 








<DATATYPE compare=" lineage" threshold="l . 0"/> 








</STRATEGY> 








<STRATEGY> 








< ELEMENT compare= "exact " threshold="1.0"/> 








<DATATYPE compare= " lineage " threshold= " 0 . 5 " / > 








< ATTRIBUTE value="description" compare=" exact" threshold="l . 0"/> 






</STRATEGY> 








<STRATEGY> 








< ELEMENT compare =" exact" threshold="l . 0"/> 








<DATATYPE compare= " lineage " threshold="0.5"/> 








<ATTRIBUTE value=" description" compare=" string diff" 


thresholds "0 


. 8 


"/> 


< /STRATEGY > 








<STRATEGY> 








< ELEMENT compare=" exact" threshold="l . 0"/> 








<DATATYPE compare=" lineage" threshold="0.5"/> 








</STRATEGY> 








<STRATEGY> 








< ELEMENT compare="string_dif f " threshold= " 1 . 0 " / > 








<DATATYPE compare= 11 structure " thresholds " 1 . 0 " / > 








<ATTRIBUTE value="description" compare=" string diff" 


thresholds" 0 


.8 


"/> 


< / STRATEGY > 








</TTE> 
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